Finding all solution sets of piecewise-linear interval equations using an integer programming solver
نویسندگان
چکیده
منابع مشابه
An evolutionary solver for linear integer programming
In this paper we introduce an evolutionary algorithm for the solution of linear integer programs. The strategy is based on the separation of the variables into the integer subset and the continuous subset; the integer variables are fixed by the evolutionary system, and the continuous ones are determined in function of them, by a linear program solver. We report results obtained for some standar...
متن کاملSolution Sets of Complex Linear Interval Systems of Equations
We present a solution set description for systems of complex interval equations, where complex intervals have a rectangular form. The solution set is described by a system of nonlinear inequalities, which can be used to obtain a very accurate approximation of the interval hull of the solution set. In our numerical experiments we exploit this approximation to study overestimation for common comp...
متن کاملAn L1-norm method for generating all of efficient solutions of multi-objective integer linear programming problem
This paper extends the proposed method by Jahanshahloo et al. (2004) (a method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem, Asia-Pacific Journal of Operational Research). This paper considers the recession direction for a multi-objective integer linear programming (MOILP) problem and presents necessary and sufficient conditions to have unbounde...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2020
ISSN: 0377-0427
DOI: 10.1016/j.cam.2019.112616